Transient random walks on 2d-oriented lattices 



Nadine Guillotin-Plantardf Arnaud Le Ny* 
2nd February 2008 

Abstract: 

We study the asymptotic behavior of the simple random walk on oriented versions of Z 2 . The 
considered lattices are not directed on the vertical axis but unidirectional on the horizontal 
one, with random orientations whose distributions are generated by a dynamical system. We 
find a sufficient condition on the smoothness of the generation for the transience of the simple 
random walk on almost every such oriented lattices, and as an illustration we provide a wide 
class of examples of inhomogeneous or correlated distributions of the orientations. For ergodic 
dynamical systems, we also prove a strong law of large numbers and, in the particular case 
of i.i.d. orientations, we solve an open problem and prove a functional limit theorem in the 
space T>([Q, oof, R 2 ) of cadlag functions, with an unconventional normalization. 
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1 Introduction 



The use of random walks as a tool in mathematical physics is now well established and 
they have been for example widely used in classical statistical mechanics to study critical 
phenomena [I]. Analogous methods in quantum statistical mechanics require the study of 
random walks on oriented lattices, due to the intrinsic non commutative character of the 
(quantum) world [3J EH • Although random walks in random and non-random environments 
have been intensively studied for many years, only a few results on random walks on oriented 
lattices are known. The recurrence or transience properties of simple random walks on oriented 
versions of Z 2 are studied in [2J when the horizontal lines are unidirectional towards a random 
or deterministic direction. An interesting feature of this model is that, depending on the 
orientation, the walk could be either recurrent or transient. In a particular deterministic 
case, alternatively oriented horizontally rightwards and leftwards, the recurrence of the simple 
random walk is proved, whereas the transience naturally arises when the orientations are all 
identical in infinite regions. More surprisingly, it is also proved that the recurrent character 
of the simple random walk on Z 2 is lost when the orientations are i.i.d. with zero mean. 

In this paper, we study more general models and focus on spatially inhomogeneous or 
dependent distributions of the orientations. We introduce lattices for which the distribution 
of the orientation is generated by a dynamical system and prove that the transience of the 
simple random walk still holds under smoothness conditions on this generation. We detail 
examples and counterexamples for various standard dynamical systems. For ergodic dynamical 
systems, we also prove a strong law of large numbers and, in the case of i.i.d. orientations, a 
functional limit theorem with an unconventional normalization due to the random character 
of the environment of the walk, solving an open question of [2j. 

The model and our results are stated in Section 2, Section 3 is devoted to the proofs, while 
illustrative examples of such dynamical orientations are given in Section 4. 

2 Model and results 

2.1 Dynamically oriented lattices 

Let S = (E, A, fx, T) be a dynamical system where (E, A, fj) is a probability space and T is 
an invertible transformation of E preserving the measure [i. This system is used to introduce 
inhomogeneity or dependencies in the distribution of the random orientations, together with a 
function / from E to [0, 1], which satisfies J E fdfj, = 1/2 to avoid trivialities. By orientations, 
we mean a random field e = (e y ) y ^z G {— i-e. a family e of { — 1, +1}- valued random 
variables e y , y E Z, and we distinguish two different approaches to introduce its distribution. 

2.1.1 Quenched case: 

It describes orientations spatially inhomogeneously distributed. For x S E the quenched law 
Fj! is the product probability measure on {— 1,+1} Z , equipped with the product a— algebra 
T = V{{— 1, +1})® Z , whose marginals can be given by: 

P? ) (e 2/ = +l) = /(r%). 

To simplify, we have used the same notation for the quenched law and its marginals, which 
should be written P^ with = <8>j/PyL This quenched case is an extension of the i.i.d. 
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case, with independent but not necessarily identically distributed random variables. These 
random variables can be viewed as the increments of a dynamic random walk [SJEl- 



2.1.2 Annealed case: 

We average on x € E: the distribution of e is now P^ defined for all A G T by 

P M [ e G A] = I F^[e £ A]d/ji(x). 

JE 

The marginals are thus given for all y G Z by 

^[ey = +1] = f f{T»x)dn{x) = f f(x)dfi{x) = \ 

J E J E 

and the hypothesis f E fdfi = \ has been taken to get E^ey] = 0. The T-invariance of \i 
implies the translation-invariance of P^ but this latter is not a product measure in general: 
The correlations of the dynamical system for the function /, defined for all y G Z by 

Cfc) := [ f{x)-foT»(x)dn(x)- [ f(x)d»(x)- [ /oT"(,)d M (i) (2.1) 

JE JE JE 

= jj{x)f(Ty{x)W{x)- 1 - 

are indeed related with the covariance of the e's after a short computation: 

VyGZ,Cov / ,(e ,e y ) = 4C^(y). (2.2) 

One can thus construct dependent variables whose dependence is directly related to the cor- 
relations of the dynamical system. This annealed case leads in Section 4 to another extension 
of the i.i.d. case where, independence is dropped but translation-invariance is kept. 



2.1.3 Lattices 



We use these orientations to build dynamically oriented lattices. They are oriented versions 
of Z 2 : the vertical lines are not oriented and the horizontal ones are unidirectional, the 
orientation at a level y G Z being given by the random variable e y (say right if the value is 
+1 and left if it is —1). More formally we give the 

Definition 1 (Dynamically oriented lattices) Let e = (£y)yez be a sequence of orienta- 
tions defined as previously. The dynamically oriented lattice L e = (V, A e ) is the (random) 
directed graph with (deterministic) vertex set V = Z 2 and (random) edge set A e defined by 
the condition that for u = (ui,U2),v = (vi,V2) £ Z 2 , (u,v) G A e if and only if vi = u\ and 
V2 = U2 ± 1, or V2 = U2 and V\ = U\ + e U2 . 



2.2 Simple random walk on L e 



We consider the simple random walk M = (M n ) ng ^ on L e . For every realization e, it is a Z 2 - 
valued Markov chain defined on a probability space (Q,B,F), whose (e-dependent) transition 
probabilities are defined for all (u,v) G V x V by 



P[M, 



' 1 if (u, v) G A e 



n+l 



v\M„ 
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otherwise. 
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Its transience is proved in [2| for almost every orientation e when the e^'s are i.i.d. and we 
generalize it in this dynamical context when the orientations are either annealed or quenched. 

Theorem 1 Assume that 

/ ; da < oo (2.3) 

then: 

1. In the annealed case, for P^-a.e. orientation e, the simple random walk on dynamically 
oriented lattice L e is transient. 

_ (x) 

2. In the quenched case, for n-a.e. x £ E, for¥ y T '-a.e. realization of the orientation e, the 
simple random walk on the dynamically oriented lattice L e is transient. 

Remarks 

1. Non-invertible transformations T of the space E can also be considered and in this case 
it is straightforward to extend the conclusions of Theorem ^ if the distribution of the 
orientations (e y ) y& z have marginals defined by Py (e y = +1) = f(T^x). The measure 
P^ is not stationary anymore in the annealed case (see the example of Manneville- 
Pomeau maps of the interval in Section 4). 

2. In Section 4 we exhibit dynamical systems for which Theorem ^ applies (Bernoulli or 
Markov Shifts, Manneville-Pomeau maps), but also counter-examples from a family of 
dynamical systems (irrational and rational rotations on the torus). The latter case 
provides instructive examples: when the function / satisfies (j2.3p . the ergodicity (or 
not) of the dynamical system is not required, whereas when / does not fulfil (|2.3|) . the 
properties of the underlying dynamical system can play a role, e.g. in the non-ergodic 
case when, according to the rational angle we choose, the simple random walk on the 
corresponding oriented lattice can be transient or recurrent. 

2.3 Limit theorems in the ergodic case 

Let us assume that the dynamical system S = (E,A,fi,T) defined in Section 2.1 is ergodic. 

Theorem 2 (Strong law of large numbers) The random walk on the lattice L e has P <8> 
¥ ^-almost surely zero speed, i.e. 

Mr, 

lim — = (0, 0) POP.- almost surely. (2.4) 

n— »+oo n 

2.3.1 Functional limit theorem for i.i.d. orientations 

We also answer in this paper to an open question of [2j and obtain a functional limit theorem 
with a suitable normalization. We establish that the study of the simple random walk on L e 
is closely related to a simple random walk in a random scenery defined for every n > 1 by 

n 
fc=0 
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where (Yk)k>o is the simple random walk on Z starting from 0. Consider a standard Brownian 
motion (B t )t>o, denote by (L t (x))t>o its corresponding local time at x E R and introduce a 
pair of independent Brownian motions (Z + (x), Z_(x)),x > defined on the same probability 
space as (B t )t>o and independent of him. The following process is well-defined for all t > 0: 

POO poo 

A t = L t {x)dZ + {x)+ L t {-x)dZ_{x). (2.5) 
Jo Jo 

It has been proved by Kesten et al. |12j that this process has a self-similar continuous version 

of index f, with stationary increments. We denote ==>- for a convergence in the space of 
cadlag functions T>([0, oo), R) endowed with the Skorohod topology. 

Theorem 3 [Kesten and Spitzer (1979)] 

(^mX> ^ ( A ^>o- (2-6) 

We introduce a real constant m = \ > defined later as the mean of some geometric random 
variables related to the behavior of the walk in the horizontal direction 1 . Using Theorem [3 
we shall prove 

Theorem 4 (Functional limit theorem) 

Remark : It is not surprising that the vertical component is negligible towards n 3 / 4 because 
its fluctuations are of order \fn. We suspect that we have in fact 

U 3 / 4 H' n i/2 M K]J t > l(i + m ) 3 / 4 *' Vt>o 

but this is not straightforward because the horizontal (M^) and vertical (M^) components 
are not independent. We believe that {Bt)t>o and {/S.t)t>o are independent but this also has 
to be proved. 



3 Proofs 

3.1 Vertical and horizontal embeddings of the simple random walk 

The simple random walk M defined on (Q, B, P) can be decomposed into vertical and horizontal 
embeddings by projection to the corresponding axis. The vertical one is a simple random walk 
Y = (Yn)n&$ ° n ^ and we define for all n E N its local time at the level y E Z by 

n 

fc=0 

Our results are in fact valid for similar model for which m / i corresponding to non symmetric nearest 
neighbors random walks. Of course the transience is not at all surprising in this case, but getting the limit 
theorems can be of interest. 



5 



The horizontal embedding is a random walk with N-valued geometric jumps: a doubly infinite 
family )ieN*,yeZ of independent geometric random variables of mean m = \ is given and 
one defines the embedded horizontal random walk X = (X n ) n ^fq by Xq = and for n > 1, 

»7n-i(y) 

y&L i=l 

with the convention that the last sum is zero when r/ n _i(y) = 0. Of course, the walk M n does 
not coincide with (X n ,Y n ) but these objects are closely related: Define for all n G N 

Vn-l(y) 

T n =n + J2 £ 

yGZ i=l 

to be the instant just after the random walk M has performed its n th vertical move. A direct 
and useful consequence of this decomposition is the following result |2j. 

Lemma 1 1. M Tn = (X n ,Y n ), Vn G N. 

2. For a given orientation e, the transience of {MT n ) n &i implies the transience o/(M n ) nG pj. 



3.2 Proof of the transience of the simple random walk 

The vertical walk Y, independent of e, is known to be recurrent with fluctuations of order ^/n 
For any i G N, 5i is a strictly positive real number and we write d n i = n? +Si to introduce a 
partition of VL between typical or untypical paths of Y: 



A n = {uj G max \Y k \ < d n A n {uj G 0;max r] 2n -i(y) < d n o] 

L 0<fc<2n ' y yeZ ' 

and 

B n = {uj G A n ; | e yV2n-l(y) >d n ^}- 

We first consider the joint measures P^ = P^P^ (annealed case) or P^ = P(g)P^ (quenched 
case) and prove that 

^P M [X 2n = 0;y 2n = 0] < oo. (3.8) 

By definition 

P^[^2n = 0; Y 2n = 0] = I E PPP? } t^2n = 0; y 2n = 0]]^(z) 

and we first decompose P^ [X 2n = 0; Y" 2n = 0] into 

P§° [X 2n = 0; y 2n = 0; A£] + P? [X 2n = 0; y 2 „ = 0; B n ] + p£> [X 2n = 0; Y 2n = 0; A n \ B n ] . 

Some results of the i.i.d. case of [2] still hold uniformly in x and in particular we can prove 
using standard techniques the following 
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Lemma 2 1. For every x e E, EneN^f = 0; Y 2n = 0;^] < oo. 

2. For every x e E, £ neN pf 2n = 0; Y 2n = 0; B n ] < oo. 

Define the cr-algebras T = o~(Y) and Q = <r(e) generated by the families of r.v.'s Y and e. 
Then one has 



p£) := P^ j [X 2n = 0; Y 2n = 0; A n \ B„] = E[ly 2n=0 E[l An \ Bn Pj s) [X 2n = 0\f V 0] |.F 
To prove the theorem, it remains to show that 



/ J2Pn ] Mx) < oo. 



(3.9) 



Recall that for the simple random walk Y, there exists C > s.t. 

p[Y 2n = 0] ~ C ■ n~\, n -> +oo (3.10) 

and we can prove as in [2] the 

Lemma 3 On the set A n \ B n , we have uniformly in x G E, 



'p[Xto = o\rvg] =o( x l^). (3.11) 



Hence, the transience of the simple random walk is a direct consequence of the following 

Proposition 1 It is possible to choose 61,62,^3 > such that there exists 5 > and 

I $P [A n \ B n \T] dfiix) = 0{n- & ). (3.12) 
Je 

Proof : We have to estimate, on the event A n , the conditional probability 

y&L 

where Q y = e y ri2 n -i{y),y £ Let G be a centered Gaussian random variable with variance 
d\ 3, (conditionally on J 7 ) independent of the random variables (y's. Clearly, 



ll^Cy e 0,4,3 ^ = -^TxT r — 



where P^[0 < G < dn^lj 7 ] = c > is independent of n. Since G is independent of the 
random variables £ y 's and using the symmetry of the Gaussian distribution, we have 



i T ) [EC»e[0,d n , 3 ];0<G<d rl ,3|J r ] ^P^t^^e [0,d ni3 ];-< 3 < G < 0|;f]. 

2/ 3/ 
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Consequently, we obtain 



i( T [ E C» G P. d -,3] |^] < ^P? [| E + G| < d„, 3 |^] and 

2/ 2/ 



i(z) I 
■ T 



[ £ C» G hdr.,3, 0] |^] < ^ [| J] + G| < < 3 1^] 

J/ 2/ 

and then, we have the following inequality 



P§° [I 2 Cvl < dn,a\F] < ~ P? [\J2<v + G\ < dn,3\F] ■ 



c 

y y 



From PlancherePs formula, we deduce that there exists a constant C > such that 

'[\Y,(y + G \ <<s\F] < C ■ d n , 3 ■ I n (x) (3.13) 



T 

y 



where 



I n ( x ) = r E[e itE »6z e »'Bn-i(y)| <? r] e -t a <3/2 rft . 

J— 7T 



+2 j2 /o 

To use that for td n ^ small enough, e ™> 3/ dominates the term under the expectation, we 
split the integral in two parts. For b n = j-^-, we write I n (x) = i^(x) + / 2 (x) with 



J*(x) = / E[e^«^2n-ife)|^] e -< 2 <3/2 dt 

■/|t|<&„ 



Il{x)= f E[e u ^y^ e y mn - l{y) \F] 
J\t\>b n 



-t 2 dl 



' 2 dt. 



'\t\>b n 

To control the integral i^(x), we write 



|/ 2 (z)| < c / e -' 2 <3/2^ = ^L / e - 2 /2 ds < |£ n -& e -n^/2 

7|t|>6„ «n,3 y| s |>n*2 «n,3 

|7^(x)| = 0(e-^/2). 



'|t|>6„ "«>3 y|s|>Tl*2 

to get uniformly in x £ E 



Lemma 4 For 53 > 282, 

I \ll(x)\ dn(x) = 0{n-i+'+). 

JE 

Proof : From the definition of the orientations (e y ) y , an explicit formula for the charac- 
ter) 

teristic function 4> Ey of the random variable e y can be given and we deduce that 

|^)(n)| 2 = cos 2 (n) + (2f(T y x) - l) 2 sin 2 (u) = 1 - 4f(T y x)(l - f{T y x)) sin 2 (u) 
and by independence of the e's we get 

i£(*)i< / m^^-i^)!*- 

j\t\<b„. „ 



y 



Denote p Ut 



I2n-l(y) 

y 2n ' 



C n = {y '■ V2n-i(y) 7^ 0} and use Holder's inequality to get 



II [( / \4 x y Hmn-i(y)t)\ 1/p ^dt 

J \t\ <6n 



Pn,y 



Now, using the fact that we work on A n , we choose 63 > 282 s.t. lim n b n rj2n—l{y) = uniformly 
in y. Using sin(x) > |x for x E [0, f ] and exp(— x) > 1 — x, one has 



< nf^rr/ exp ( — ^/(^)(i-/(px)yi ,/r 

1 »72n-l(y) ^|«|<6„r? 2 „-i(2/) V Pn,y** 



y€C„ 



cl 



f(T»x)(l-f(Tvx))>0 



Jl \^2n mn ^(y)f{Tyx)(l-f(Ty X )) 



(with c = tt 3/2 /4) 



cexp [- 1 V Pny lo g (2n V2n ^(y))] ■ TT ( -^M^l 



Pn,y 



yec n \^/f{TVx){l-f{TVx))) 
The vector p = {p n ,y)yec n defines a probability measure on C n and we have 

~\ ^2 Pn,y^g{2nrj2n~i{y)) = -log2n- - ^ Pn,y^ogp n>y = -log2n+ -^#(p) 



y£C„ 



yeC„ 



where H(-) is the entropy of the probability vector p, always bounded by log(card(C n )). We 
thus have on the set A n , 



ll(x)\ < cexp 



log 2n + -log(2d n) i) 



n 



L {/(T«x)(l-/(T 



y x))>0} \ 



Pn,y 



By applying Holder's inequality and the fact that T preserves the measure /x, we get 

Pn,y 



yeC„ 



l{f(Tvx)(l-f(Tvx))>0} 

^f(TVx){l-f(TVx)) 



dfi(x) 



y&C„ 



C ■ n 4^2 



' l{/W(i-/W>o} \ ( } 
S {y/f(Tvx)(l-f(TVx))J 

1 



Pn,y 



dfi(x) 



! E y/f{x){l-f{x)) 

Now, using l|M.ll-{|) . write with the usual notation d ni 3 = n2 +<53 : 

} [^ n \ B n |JT] < C ■ d nt3 [ (|4(x)| + \%(x)\) dfl(x) 



IE J E 

and consider ^3 > 25 2 - By the previous lemmata, we have 

d n . 3 - [ \ll(x)\ dfi(x) = 0{n-^ + ^), d n , 3 - [ \I 2 n {x)\dn{x) = 0{e- n2S2 ' 2 ) 
Je Je 



and the proposition follows by choosing 8%, 5 2 , S3 small enough. 



Combining Equations (PTTU|) . (j3~TT|) and (|3~T2|) . we obtain ((221) and then (|3~%|l . By Borel- 
Cantelli's Lemma, we get : 

f^[M Tn = (0,0) Lo.] = P M [P[M Tn = (0,0) i.o.]] = 

and thus for P^-almost every orientation e, p[M Tn = (0,0) i.o.] = 0. This proves that 
(Mr„)nGN is transient for P^-almost every orientation e, and by LemmaQ the P^-almost sure 
transience of the simple random walk on the annealed oriented lattice. Transience in the 
quenched case is a direct consequence of the transience in the annealed case. 

3.3 Proof of the strong law of large numbers 
Lemma 5 (SLLN for the embedded random walk) 

Mr 

lim —^ = (0,0) ¥ ^ almost surely. (3.14) 

n— >+oo n 

Proof : Since (Y n ) n >o is a simple random walk, ^ goes to as n — » oo P^-a.s. as n —* oo 
and it is enough to prove that (^f-) converges almost surely to 0. Introduce 

n-1 

k=0 y&Z 

Under the probability measure P , the stationary sequence (eY k )k>o is ergodic (§], so from 
Birkhoff 's theorem, as n tends to infinity, 

* Efeo] =0 almost surely. 

n 

Clearly, X n — mZ n = Yl y ez e y Y^l=\ 1<yV \^f^ ~ m ) an d f° r an even integer r 



e yi ...e Vr £ ••• E E[(4 B ° -™)-" ($T -™)I^VS] 



E[(X n - mZ n f] X 

yi£$*,...y r £li ii— 1 i r — l 

The Q s are independent of the vertical walk and the orientations; moreover, the random 
variables — m, i > l,y & Z are i.i.d. and centered, so the summands are non zero if and 
only if i\ = . . . = i r and y± = . . . = y r . Then, 

E[(X n - mZ n ) r ] = nE[(^[ 0) - m) r ] := nm r (say). 

Let 8 > 0. By Tchebychev's inequality, 

X n - mZ n 



n 



> e 



I Til 

< E[(X n -mZ n y] < 

o r rv o r n r 1 



We choose r = 4 and thus from Borel-Cantelli Lemma, we deduce that — ™ Zn converges 



almost surely to as n goes to infinity, o 

Using similar techniques, one also proves the 
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Lemma 6 The sequence (^-) n >i converges P^-a.s. to (1 + m) 



as n 



+00. 



Let us prove now the almost sure convergence of the sequence {^ L ) n >i to (0,0). Since 
the sequence (T n ) n >i is strictly increasing, there exists a non-decreasing sequence of integers 
sequence (£/„>i)n such that T Un < n < T Un+1 . Denote M n = (M^\m^\ then we have 
M { rt ] e [mm(M^ n , M^ +i ), max(M^ , M^ +i )] and 
embedding. The (sub-)sequence (U n ) n >i is nondecreasing and lim„ 
by combining Lemmata |S] and H3 we get that as n —* +00, 



(2) 

, by definition of the 
J7 n = +00, and then 



(0,0) 



a.s. 



(3.15) 



Now, 



and 



.1/ 



(i) 



r? 



< max 



,1/ 



(i) 



n 



AI- 



r, 



u n +i 



n 



Mr 



(2) 



< max 



Mr 



(1) 



Tn 



n 



< 



Mr 



(2) 



Mr 



(1) 



From (|3.15j) . we deduce the almost sure convergence of the coordinates to and then this of 
the sequence (^r) n >i to (0,0) as n — > 00. 



3.4 Proof of the functional limit theorem 



Proposition 2 The sequence of random processes n 3 / 4 (Xr nt i)t>o weakly converges in the 
space T>([0, oo[,R) to the process (mA t )t>o- 



Proof : Let us first prove that the finite dimensional distributions of n 3//4 (^[ n t])i>o 

lver; 
where 



converge to those of (mA()t>o as n — > 00. We can rewrite for every n £ N, X n = Xn^ + Xn^ 



^ = E^ E e, 



, Vn-i{y) 



t(y) 



rn 



> I i 2) = m £% , ?r l -i(y)' 



Thanks to Theorem the finite dimensional distributions of ra~ 3 / 4 (X^)t>o converge to 
those of (mAj){>o as n — > 00. To conclude we show that the sequence of random variables 
3 / 4 (X^) ng pj converges for the L 2 -norm to as n — > +00. We have 



n 



E 



n„-i(x) Vn-l(y) 

■ E E 

x,y€Z i=l j=l 



^) 2 ]=E[E e ^ E E EKef-m)^-^)!^,^ 

From the equality 



we obtain 



71 



-3/2 E 



(1)^2 



m 2 n 3 / 2 



r/ n _i(x) = m 2 n = o(l). o 
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Let us recall that Mr n = (X n ,Y n ) for every n > 1. The sequence of random processes 
n - 3 / 4 (Yj nt j) t > weakly converges in T>([0, oof, R) to 0, thus the sequence of M 2 — valued ran- 
dom processes n~ 3 ^(MT [nt] )t>o weakly converges in D([0, oof, M 2 ) to the process (mA(, 0)j>o- 
Theorem |I] follows from this remark and Lemma H3 

4 Examples 

The main motivation of this work is the generalization of the transience of the i.i.d. case of 
P] to dependent or inhomogeneous orientations. We obtain various extensions corresponding 
to well known examples of dynamical systems such that Bernoulli and Markov shifts, SRB 
measures, rotations on the torus, etc., our framework is very general from this point of view. 
To get the transience of the walk, we need to generate the orientations by choosing a suitable 
function / satisfying (j2.3|) . which requires in some sense the model not to be too close to the 
deterministic case: because to satisfy it, / should not be "/U-too often" or 1. We describe 
now the examples providing extensions of the i.i.d. case to various disordered orientations. 

1. Shifts: Bernoulli and Markov shifts provide the more natural field of application of 
Theorem Q including a dynamical construction of the i.i.d. case of [2] and a straightforward 
extension to inhomogeneous or dependent orientations. Consider the shift transformation T 
on the product space E = [0, l] z endowed with the Borel cr-algebra, defined by 

T : E — > E 

Bernoulli shifts are considered when one starts from the product Lebesgue measure \x = A® z 
of the Lebesgue measure A on [0, 1]. It is T-invariant and we choose as generating function / 
the projection on the zero coordinate: 

f:E — » [0,1] 

X l > Xq. 

For all y € Z, we then have / o T y (x) = x y := £(y) £ [0, 1]. We consider this £'s as new 
random variables on E whose independence is inherited from the product structure of [i. The 
sufficient condition (|2.3|) becomes 

f 1 d\{x) „ 

/ 7 = < 00 

Jo \f x(\ — x) 

and the transience holds in this particular case. In the annealed case, the product form of [i 
allows another description of the i.i.d. case of [2], for which we check £(y) = i for all y G Z 
and Cov M [eo,e y ] = E^feofiy] = 4E[£(0)£(y)] — 1 = 0. The result is also valid in the quenched 
case, for which the distribution of the orientation has an inhomogeneous product form. 

If one considers a measure \x with correlations, then the same holds for P„. Consider e.g. 
\x to be a (shift-invariant) Markovian measure on [0, l] z whose correlations are inherited from 
the shift via (|2.2[) . with a stationary distribution tt. The transience of the simple random walk 
on this particular dynamically oriented lattice holds then for P„-a.e. environment as soon as 

f 1 dvr(x) 

/ —j==^= < oo. 

Jo \fx(l — x) 
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It is the case when the invariant measure fi is the usual Lebesgue measure or Lebesgue 
measure of index p. In the quenched case, there are no correlations by construction and the 
law of the orientations depends on the measurable transformation only. This case is never- 
theless different from this of the Bernoulli shift because the typical set of points x for which 
the transience holds depends on the measure \x. 



2. SRB measures: They provide another source of examples for dependent orientations 
generated by transformations on the interval E = [0, 1]. A measure \i of the dynamical system 
S is said to be an SRB measure if the empirical measure ~ Ya=i ^t*(x) converge weakly to 
fj, for Lebesgue a.e. x. There exist many other definitions of SRB measures, see e.g. (Bj. 
In particular, it has the Bowen boundedness property in the sense that it is close to a Gibbs 
measure on some increasing cylinder, i.e. there exists a constant C > such that for all 
x G [0, 1] and every n > 1 

1 < M-frl.-.inOE)) < c 

where <I> = — log \T'\ and in * s the interval of monotonicity for T n which contains x. 

In some cases, it is possible to control the correlations for SRB measures and we detail now 
an example where our transience result holds, the Manneville-Pomeau maps introduced in the 
1980's to study intermittency phenomenon in the study of turbulence in chaotic systems [Q. 
They are expanding interval maps on E = [0, 1] and the original MP map is given by 

T:[0,1] — > [0,1] 

x i — ► T{x) = x + x l+a mod 1. 

The existence of an absolutely continuous (w.r.t. the Lebesgue measure on [0,1]) SRB 
invariant measure [i has been established by 15] and the following bounds of Radon-Nikodym 
derivative h = ^ has been proved [Tl| : 

3C„ C* > s.t. % < h(x) < (4.16) 

This measure is known to be mixing, and a polynomial decay of correlation, with a power 
(3 > 0, has even been proved for g regular enough [3 El EH : 

\Cf l {y)\=0(\y\-?). 

The map T is not invertible but we use the remark following Theorem^ It remains to find 
suitable function / who generates orientations for which the simple random walk is transient. 
By (|4.16jl . a sufficient condition for the condition ()2.3j) to hold is 



Jo 



dx 

< CO 



/o xV/W(!-/W) 

and this is for example true for the function f(x) = ~(l+x— T(x)) and the choice of an a < i. 



3. Rotations: We consider the dynamical system S = ([0, 1], B([0, 1]), A, T a ) where T a is 
the rotation on the torus [0, 1] with angle a£l defined by 

x i — ► x + a mod 1 
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and A is the Lebesgue measure on [0,1]. For every function / : [0,1] i— > [0,1] such that 
f f(x) dx = | and 

r 1 dx 

Jo v7(*)(i -/(*)) < °°' 

conclusions of Theorem Q hold uniformly in a. Such functions are called admissible. Every 
function uniformly bounded from and 1, with integral ^ is admissible. We also allow func- 
tions / to take values and 1: for instance, fi(x) = x is admissible although f^ix) = cos 2 (27rx) 
is not. We actually have no explanations about this phenomenon, moreover we do not know 
the behavior (recurrence or transience) of the simple random walk on the dynamically oriented 
lattice generated by f%. 



When the generation function / does not satisfy the condition (J2.3|) , a variety of results can 
arise by tuning the angle a to get different types of dynamical systems. Consider f'3 = l[o,i/2[ 
and take a = j- for q an integer larger or equal to 1; the lattice we obtain is Z 2 with undirected 
vertical lines and horizontal strips of height q, alternatively oriented to the left then to the 
right. The simple random walk on this deterministic and periodic lattice is known to be 
recurrent [2] and this provides an example of a non ergodic system where 1)2.3(1 is not fulfilled 
and the walk recurrent. When the period becomes infinite, i.e. for a = 0, the rotation is just 
the identity and the corresponding lattice is 1? with undirected vertical lines and horizontal 
lines all oriented to the right (resp. all to the left) when x € [0, l/2[ (resp. x ^ [0, l/2[). The 
simple random walk on this lattice is known to be transient and this gives an example of a 
non ergodic system where ()2.3|) is not fulfilled and the walk transient. In the ergodic case, i.e. 
when a is irrational, we suspect the behavior of the walk to exhibit a transition according to 
the type of the irrational a. When its approximation by rational numbers via a development 
in continuous fraction is considered to be good, i.e. when its type is large, the lattice is "quasi" 
periodic and the walk is believed to be recurrent. On the other hand, the walk is believed to 
be transient when this approximation is bad (when the type of the irrational is close to 1). A 
deeper study of this particular choice of dynamical system, in progress, is needed to describe 
more precisely the transition between recurrence and transience in terms of the type of the 
irrational. 



5 Comments 



We have extended the results of [2] to non-independent or inhomogeneous orientations. In 
particular, we have proved that the simple random walk is still transient for a large class of 
models. As the walk can be recurrent for deterministic orientations, it would be interesting 
to perturb deterministic cases in order to get a full picture of the transience versus recurrence 
properties and a more systematic study of this problem is in progress. We believe that the 
functional limit theorem could be extended, at least to other ergodic dynamical systems, but 
this requires new results on random walks in ergodic random sceneries. In the i.i.d. case, 
Campanino et al. have also proved an improvement of the strong law of large numbers for the 
random walk in the random scenery Z n : almost surely, -f — ► for all (3 > |. Together with 
our functional limit theorem and the standard results for the vertical walk, this suggests the 
conjecture of a local limit theorem, getting a full picture of "purely random cases", for which 
the condition on the generation / holds. This work is in progress and we also investigate the 
limit theorems in more general cases. 



14 



References 



[1] P. Berge, Y. Pomeau and Ch. Vidal, L'ordre dans le chaos (collection enseignement des 
sciences), Hermann, Paris, 1992. 

[2] M. Campanino and D. Petritis. Random walks on randomly oriented lattices. Mark. Proc. 
Relat. Fields, 9:391-412, 2003. 

[3] M. Campanino and D. Petritis. On the physical relevance of random walks: an example 
of random walks on randomly oriented lattices, in "Random walks and geometry", V. 
Kaimanovitch (ed.), Walter de Gruyter, 393-411, 2004. 

[4] R. Fernandez, J. Frohlich and A. D. Sokal. Random-Walks, Critical Phenomena, and 
Triviality in Quantum Field Theory. Springer- Verlag (Texts and Monographs in Physics), 
1992. 

[5] N. Guillotin. Asymptotics of a dynamic random walk in a random scenery: I. Law of 
large numbers. Annales de IT.H.P 36:127-151, 2000. 

[6] N. Guillotin. Asymptotics of a dynamic random walk in a random scenery: II. A func- 
tional limit theorem. Mark. Proc. Relat. Fields 5:201-218, 1999. 

[7] H. Hu. Decay of correlations for piecewise smooth maps with indifferent fixed points. 
Ergodic Theory Dynam. Systems 24:495-524, 2004. 

[8] M. Jiang. Sinai- Ruelle-Bowen measures for lattice dynamical systems. J. Stat. Phys. Ill, 
no 3/4, 863-902, 2003. 

[9] S. Kakutani. Random ergodic theorems and Markoff processes with a stable distribution. 
Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probabil- 
ity, 1950, pp. 247-261. University of California Press, Berkeley and Los Angeles, 1951. 

[10] G. Keller. Equilibrium states in ergodic theory. London Mathematical society, students 
texts 42, Cambridge University Press, 1998. 

[11] C. Liverani, B. Saussol and S. Vaienti. Conformal measure and decay of correlation for 
covering weighted systems. Ergodic Theory Dyn. Syst. 18, 1399-1420, 1998. 

[12] H. Kesten and F. Spitzer. A limit theorem related to a new class of self similar processes. 
Z. Wahrsch. Verw. Gebiete 50:5-25, 1979. 

[13] P. Leroux. Coassociate grammars, periodic orbits and quantum random walks over 7j d . 
Prepublication Irmar, Universite de Rennes 1, 2003. 

[14] C. Maes, F. Redig, F. Takens, A. van Moffaert and E. Verbistkiy. Intermittency and 
weakly Gibbs states. Nonlinearity 13:1681-1698, 2000. 

[15] G. Pianigiani. First return map and invariant measures. Isr. J. Math. 35, 32-48, 1980. 

[16] L. Young. Recurrence times and rates of mixing. Isr. J. Math. 110, 153-188, 1998. 



15 



